Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks

Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days carry out engineering works, which makes the timetables no longer feasible and thus adjusted services temporary alternative planned. We introduce Multimodal Alternative Services Possessions (MASP) problem support planning of services, from passenger transport operator points view, including an train timetable, bus-bridging extra services. The MASP is formulated based on Service Network Design Problem Vehicle Routing Problem. To solve it efficiently, we develop a solution framework that incorporates heuristics column row generation with mixed-integer linear programming. developed provides optimized service routes, schedules flows routing. demonstrated performance real-life Dutch network. results show capable efficiently generating route affected by possessions very limited increase in total costs compared scenario link closures. High computational efficiency observed even highly disrupted networks.